W razie problemów technicznych ze Szkopułem, prosimy o kontakt mailowy pod adresem [email protected].
Jeśli chciałbyś porozmawiać o zadaniach, rozwiązaniach lub problemach technicznych, zapraszamy na serwery Discord. Są one moderowane przez społeczność, ale członkowie zespołu technicznego też są tam aktywni.
Na prostokątnej szachownicy składającej się pól ustawiono prostopadłościanów --- na każdym polu jeden prostopadłościan. Podstawa każdego prostopadłościanu pokrywa się z jednym polem szachownicy i ma powierzchnię jednego cala kwadratowego. Prostopadłościany na sąsiednich polach ściśle przylegają do siebie i nie tworzą żadnych szczelin. Na tę konstrukcję spadł ulewny deszcz. W niektórych miejscach utworzyły się zastoiska wody.
Napisz program, który:
W pierwszym wierszu standardowego wejścia są zapisane dwie dodatnie liczby całkowite i , , . Są to rozmiary szachownicy. W każdym z kolejnych wierszy znajduje się liczb całkowitych z przedziału . -ta liczba w -tym wierszu jest wyrażoną w calach wysokością prostopadłościanu stojącego na przecięciu -tej kolumny i -tego wiersza szachownicy.
Twój program powinien zapisać w pierwszym i jedynym wierszu standardowego wyjścia jedną liczbę całkowitą równą maksymalnej objętości wody (wyrażoną w calach sześciennych), która może zebrać się w zastoiskach konstrukcji.
Dla danych wejściowych:
3 6 3 3 4 4 4 2 3 1 3 2 1 4 7 3 1 6 4 1
poprawną odpowiedzią jest:
5
Poniższy rysunek przedstawia szachownicę przed i po deszczu (widok z góry). Szare pola oznaczają zastoiska.
Autor zadania: Grzegorz Jakacki.